Persistent Structures in Elementary Cellular Automaton Rule 146
نویسنده
چکیده
Two types of spacetime structures found in the evolution of rule 146 are presented: very large white triangles, called monoliths, and persistent structures formed by sequential white triangles of even width. The monoliths are discussed in terms of large fluctuations away from equilibrium in a many-body system. The persistent structures are derived by highlighting the nonadditive portions of the rule 146 evolution, and some of their statistical properties are presented. The use of these structures for directing information flow in this class 3 rule are discussed.
منابع مشابه
Particle Structures in Elementary Cellular Automaton Rule 146
Stochastic particle-like persistent structures are found in the class 3 elementary cellular automaton rule number 146. These particles arise as boundaries separating regions with black cells occupying sites at spacetime points Hx, tL of constant parity x⊕ t. The particles execute random walks and annihilate in pairs, with particle density decaying with time in a power-law fashion. It is shown t...
متن کاملComplexity of Evolution Languages of the Elementary Cellular Automaton of Rule 146
Symbolic dynamics of cellular automata is introduced by coarse-graining the temporal evolution orbits. Evolution languages are defined. By using the theory of formal languages and automata, the complexity of evolution languages of the elementary cellular automaton of rule 146 is studied and it is proved that its width 1-evolution language is regular, but for every n ≥ 2 its width n-evolution la...
متن کاملDetermining a Regular Language by Glider-Based Structures called Phases fi -1 in Rule
Rule 110 is a complex elementary cellular automaton able of supporting universal computation and complicated collision-based reactions between gliders. We propose a representation for coding initial conditions by means of a finite subset of regular expressions. The sequences are extracted both from de Bruijn diagrams and tiles specifying a set of phases fi 1 for each glider in Rule 110. The sub...
متن کاملOn Soliton Collisions between Localizations in Complex Elementary Cellular Automata: Rules 54 and 110 and Beyond
In this paper, a single-soliton two-component cellular automaton (CA) model of waves is presented as mobile self-localizations, also known as particles, waves, or gliders, in addition to its version with memory. The model is based on coding sets of strings where each chain represents a unique mobile self-localization. The original soliton models in CAs proposed with filter automata are briefly ...
متن کاملA Note on the Reversibility of the Elementary Cellular Automaton with Rule Number 90
The reversibility properties of the elementary cellular automaton with rule number 90 are studied. It is shown that the cellular automaton considered is not reversible when periodic boundary conditions are considered, whereas when null boundary conditions are stated, the reversibility appears when the number of cells of the cellular space is even. The DETGTRI algorithm is used to prove these st...
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
برای دانلود متن کامل این مقاله و بیش از 32 میلیون مقاله دیگر ابتدا ثبت نام کنید
ثبت ناماگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید
ورودعنوان ژورنال:
- Complex Systems
دوره 18 شماره
صفحات -
تاریخ انتشار 2010